One-way quantum computation with two-photon multiqubit cluster states 
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We describe in detail the application of four qubit cluster states, built on the simultaneous en- 
tanglement of two photons in the degrees of freedom of polarization and linear momentum, for the 
realization of a complete set of basic one-way quantum computation operations. These consist of 
arbitrary single qubit rotations, either probabilistic or deterministic, and simple two qubit gates, 
such as a c-not gate for equatorial qubits and a universal c-phase (CZ) gate acting on arbitrary 
target qubits. Other basic computation operations, such as the Grover's search and the Deutsch's 
algorithms, have been realized by using these states. In all the cases we obtained a high value of the 
operation fidelities. These results demonstrate that cluster states of two photons entangled in many 
degrees of freedom are good candidates for the realization of more complex quantum computation 
operations based on a larger number of qubits. 

PACS numbers: 03.67.Mn, 03.67.Lx 



I. INTRODUCTION 

The relevance of cluster states in quantum information 
and quantum computation (QC) has been emphasized in 
several papers in recent years [l|, [2, S, 0, HI, @, 0, 0, @, [lO, 
flU - By these states novel significant tests of quantum 
nonlocality, which are more resistant to noise and show 
significantly larger deviations from classical bounds can 
be realized 0, 111, E, El • 

Besides that, cluster states represent today the basic 
resource for the realization of a quantum computer op- 
erating in the one-way model [y. In the standard QG 
approach any quantum algorithm can be realized by a se- 
quence of single qubit rotations and two qubit gates, such 
as C-NOT and C-phase on the physical qubits 0,111,113, 
while deterministic one-way QG is based on the initial 
preparation of the physical qubits in a cluster state, fol- 
lowed by a temporally ordered pattern of single qubit 
measurements and feed- forward (FF) operations [l[. By 
exploiting the correlations existing between the physi- 
cal qubits, the unitary gates on the so called "encoded" 
(or logical) qubit [5|] are realized. In this way, non- 
unitary measurements on the physical qubits correspond 
to unitary gates on the logical qubits. It is precisely this 
non-unitarity of the physical process that causes the ir- 
reversibility nature (i.e. its "one-way" feature) of the 
model. By this model the difficulties of standard QG, 
related to the implementation of two qubit gates, are 
transferred to the preparation of the state. 

The FF operations, that depend on the outcomes of 
the already measured qubits and are necessary for a de- 
terministic computation, can be classified in two classes: 
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i) the intermediate feed-forward measurements^ i.e. 
the choice of the measurement basis; 

a) the Pauli matrix feed-forward corrections on the 
final output state. 

The first experimental results of one-way QG, either 
probabilistic or deterministic, were demonstrated by us- 
ing 4-photon cluster states generated via post-selection 
by spontaneous parametric down conversion (SPDG). 
[5|, @]. The detection rate in such experiments, approx- 
imately 1 Hz, was limited by the fact that four photon 
events in a standard SPDG process are rare. Moreover, 
four-photon cluster states are characterized by limited 
values of fidelity, while efficient computation requires the 
preparation of highly faithful states. 

More recently, by entangling two photons in more de- 
grees of freedom, we created four-qubit cluster states at 
a much higher level of brightness and fidelity [ij] . Pre- 
cisely, this was demonstrated by entangling the polariza- 
tion (tt) and linear momentum (k) degrees of freedom of 
one of the two photons belonging to a hyperentangled 
state [18|, |l9|- Moreover, working with only two pho- 
tons allows to reduce the problems related to the limited 
quantum efficiency of detectors. Because of these charac- 
teristics, two-photon four-qubit cluster states are suitable 
for the realization of high speed one-way QG [20, [U, [22| . 

In this paper we give a detailed description of the basic 
QG operations performed by using two-photon four-qubit 
cluster state, such as arbitrary single qubit rotations, the 
C-NOT gate for equatorial qubits and a C-phase gate. We 
verified also the equivalence existing between the two de- 
grees of freedom for qubit rotations, by using either k 
or TT as output qubit, demonstrating that all four qubits 
can be adopted for computational applications. More- 
over, we also show the realization of two important basic 
algorithms by our setup, namely the Grover's search algo- 
rithm and the Deutsch's algorithm. The former identifies 
the item tagged by a "Black Box" , while the latter allows 
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FIG. 1: (color online). Effect of measurements on a generic 
cluster state, a) Measurements in the computational basis 
{|0), |1)} are indicated by red crosses, b) The cluster state 
after the measurements of some qubits in the computational 
basis. 



to distinguish in a single run if a function is constant or 
balanced. 

The paper is organized as follows. In Sec. [11] we re- 
view the one-way model of QC realized through single 
qubit measurements on a cluster state. We also describe 
the basic building blocks that can be used in order to 
implement any general algorithm. In Sec. IIIII we give a 
description of the source used to generate the two-photon 
four-qubit cluster state by manipulating a polarization- 
momentum hyperent angled state. We describe in Sec. 
llVl three basic operations realized by our setup: a generic 
single qubit rotation, a C-NOT gate for equatorial target 
qubit and a C- PHASE gate for fixed control and arbitrary 
target qubit. In Sec. IVltwo explicit examples of quantum 
computation are given by the realization of the Grover's 
search algorithm and the the Deutsch's algorithm. Fi- 
nally, the conclusions are given in Sec. |Vll 



II. ONE-WAY COMPUTATION 

Cluster states are quantum states associated to n 
dimensional lattices. It has been shown that two- 
dimensional cluster states are a universal resource for QC 
J23i] . The explicit expression of a cluster state is found 
by associating to each dot j of the lattice (see fig. [Tj) 
a qubit in the state |+) • = ^(|0) • + |1) •) and to each 
link between two adjacent qubits i and j, a C- phase gate 
G Zij'. 
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Considering a lattice C with N sites, the corresponding 
cluster state is then given by the expression: 



i,j linked 



(2) 



where |+)^ = |+)i (g) |+)2 • • • ^ \^)n- Some explicit 
examples of cluster states are the 3-qubit linear cluster. 



|$r) = -^(| + )l|0)2| + )3 + |-)l|l)2|-)3), (3) 



the 4-qubit linear (or horseshoe) cluster 

= ^(l + )l|0)2|0)3| + )4+| + )l|0)2|l)3|-)4 (4) 

+ |-)l|l)2|0)3| + )4 + |-)l|l)2|l)3|-)4), 

corresponding to four qubits linked in a row (see Fig. [U)) 
and the 4-qubit Box cluster 

l*4°) = ^(|0)l| + )2|0)3| + )4+|0)i|-)2|l)3|-)4 

+ |l)l|-)2|0)3|-)4 + |l)l| + )2|l)3| + )4). (5) 

corresponding to four qubits linked in a square (see Fig. 

For a given cluster state, the measurement of a generic 
qubit j performed in the computational basis {|0) •, |1).} 
(Fig. [1^)) simply corresponds to remove it and its rel- 
ative links from the cluster (Fig. [TJd)). In this way we 
obtain, up to possible a^ corrections, a cluster state with 
N -1 qubits: 
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where Sj = if the measurement output is |0) •, while 
Sj = 1 if the measurement output is |1) -. In the previous 
equation JVj stands for the set of all sites linked with the 
qubit j. Then, by starting from a large enough square 
lattice, it is possible to create any cluster state associ- 
ated to smaller lattices. In the following figures we will 
indicate with a red cross the measurement of a physical 
qubit performed in the computational basis, as shown in 

Fig.m 

Let's now explain how the computation proceeds. Each 
algorithm consists of a measurement pattern on a specific 
cluster state. This pattern has a precise temporal order- 
ing. It is well known that one-way computation doesn't 
operate directly on the physical qubits of the cluster 
state on which measurements are performed. The actual 
computation takes place on the so-called encoded qubits, 
written nonlocally in the cluster through the correlation 
between physical qubits. We will use z, j = 1, • • • ^N for 
the physical qubits and a^b = 1, • • • , M for the encoded 
qubits (M < TV). Some physical qubits (precisely M) 
represent the input qubits of the computation (all pre- 
pared in the state 1+)^;) and the corresponding dots can 
be arranged at the left of the graph. We then measure 
N — M qubits, leaving M physical qubits unmeasured, 
hence the output of computation will correspond (up to 
Pauli errors) to the unmeasured qubits. It's possible to 
arrange the position of the dots in such a way that the 
time ordering of the measurement pattern goes from left 
to right. 

The computation proceeds by the measurement per- 
formed in the basis 
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FIG. 2: (color online). Cluster building blocks (CBB). For 
each CBBi we indicate the measurement on the physical clus- 
ter (left) and the corresponding operation on the logical qubits 
(right). 
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Dj — 1 if the measurement outcome of qubit j is \^-\-)j 
or \^-)j respectively. The specific choice of (p for every 
physical qubit is determined by the measurement pat- 
tern. Note that the choice of the measurement basis for 
a specific qubit can also depend on the outcome of the 
already measured qubits: these are what we call feed- 
forward measurements (type i)). In general, active mod- 
ulators (as for example Pockels cells in case of polariza- 
tion qubit) are required to perform the FF measurements. 
In some case, however, when more than one qubit is en- 
coded in the same particle through different degrees of 
freedom (DOF's), it is possible to perform FF measure- 
ment without the use of active modulators. This will be 
discussed in Sec. IIV[ when the measurement basis of the 
generic qubit j, encoded in one particle, depends only on 
the outputs of some other qubits encoded in the same 
particle. 

One-way computation can be understood in terms 
of some basic operations, the so-called cluster building 
blocks (CBB) (see Fig. [2]). By combining different CBB's 
it becomes possible to perform computation of arbitrary 
complexity [2J]. We introduce here a convenient nota- 
tion: by writing explicitely a state |x) close to a dot j 
(see Fig. [2]), we indicate that the total state could be 
equivalently obtained by preparing the qubit j in the 
state \x)j before applying the necessary CZ gates. 

CBBi: Qubit rotation. Consider two qubits linked 
together like CBBi shown in Fig. [2l Here the first qubit 
is initially prepared in the state |x) and the second qubit 
is arbitrary linked with other dots. By measuring qubit 
1 in the basis Bi{a) we remove it from the cluster but 
we transfer the information into qubit 2 leaving its links 
unaltered. This corresponds to the following operation 
on the encoded qubit Ix)^; 



lx)i 



\x')e = K'HR,{oc)\x) 



E ' 



(8) 



where H is the Hadamard gate H = l/\^{ax + cr^) and 
Rz{(y) = g-*aa^/2 -g ^ rotation around the z axis in the 
Bloch sphere. The (Jx operations depends on the mea- 
surement output (51) of the first qubit. This operation 
can be understood by noting that by measuring the first 
qubit of the state CZi2|x)il+)2 i^ ^^^ basis Bi{a) we 
will obtain \x')2- 

This simple algorithm can be repeated by using two 
CBBi in a row. By measuring qubit 1 in the bases Bi{a) 
the encoded qubit then is transformed into 1x0^^ ^^^ ^^^ 
encoded qubit moves from left to right into the cluster. 
By measuring qubit 2 in the basis B2{P) the encoded 
qubit is now written in qubit 3 as \x")e'- 



\x")E = <'HR,{^)al^HR,{a)\x)i 



(9) 



In this case the computation can be understood by ob- 
serving that with the measurement of qubits 1 and 2 of 
the state CZi2CZ2^\x)i\~\~)2\^)?, ^^ ^^^ basis Bi{a) and 
B2{P), we obtain \x'')s' 

CBB2: C-PHASE gate. Consider two qubits hnked in 
a column. This block simply performs a C-PHASE gate 
(CZ) between the two qubits. 

CBB3: C-PHASE gate+rotation. If we have 3 qubits 
in a column and we measure the second qubit in the basis 
B2(it/2) we remove it from the cluster but the informa- 
tion is transferred to the qubit 1 and 3. Precisely, on the 
logical qubit, this measurement realizes a C-phase gate 
followed by two single qubit rotations Rz{—'n/2) (see Fig. 

ED- 

By combining these CBB's we can obtain any desired 
quantum algorithm, written in general as 
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(10) 



where M are the number of logical qubits, Ug is the uni- 
tary gate that the algorithm must perform and Uy. are 
the so called Pauli errors corrections [24, 25i]: 



M 



u^ = X{{^^^n<^W 



(11) 



The numbers Xa^Za = 0,1 depend on the outcomes of all 
the single (physical) qubit measurements and determine 
the FF corrections (type ii)) that must be realized, at 
the end of the measurement pattern, in order to achieve 
deterministic computation. We indicate by the symbol 
az that the Pauli matrix a^ acts on the logical qubit 
a. Note that if the output of the algorithm is one among 
the 2^ states of the computational basis, i.e. (H)a=i ka)a 
(^a = 0,1), only the ax's of the unitary Uj: act non- 
trivially by flipping some qubits. The Pauli errors are 
then reduced to 
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FIG. 3: (color online). Source of two-photon four-qubit clus- 
ter state. The hyper entangled states |S^^) derive from the 
simultaneous entanglement on the polarization and linear mo- 
mentum degrees of freedom. Polarization entanglement is ob- 
tained by double passage of the pump and SPDC pair through 
a BBO type I crystal and a lambda/4 wave plate. Mode selec- 
tion performed by a four hole screen allows linear momentum 
entanglement. The half wave plate HW transforms the hy- 
perent angled state |S^ ) into the cluster state IC4). 
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0.9941 
0.8486 
0.9372 
0.9105 
0.8386 
0.9354 
0.8963 
0.7455 
0.8215 
0.8139 
0.7944 
0.8498 
0.9350 
0.9346 
0.8186 



±0.0011 
± 0.0031 
± 0.0035 
± 0.0024 
it 0.0032 
± 0.0035 
± 0.0044 
± 0.0042 
± 0.0034 
± 0.0037 
± 0.0037 
± 0.0031 
± 0.0036 
=b 0.0037 
± 0.0035 
1 



TABLE I: Expectation values of the stabilizer operators Si 



In this way the "errors" can be simply corrected by re- 
labeling the output, and there is no need of active feed- 
forward corrections on the quantum state. If, by measur- 
ing the output qubits, we get the result Ha^i \^o)a {^a = 

or 5a = 1) we must interpret it as Y\a^i \^a®Xa)a 
with the Pauli errors given by the equation ([12]). This 
relabeling operation can be performed for example by an 
external classical computer. 



III. EXPERIMENTAL SETUP 

In our experiment we generated two-photon four- 
qubit cluster states by starting from polarization(7r)- 
momentum(k) hyperentangled photon pairs obtained by 
SPDC (see Fig. ^. The hyperentangled states |S^^) = 
|*^^)7r ® |'0^)k were generated by a /3-barium-borate 
(BBO) type I crystal pumped in both sides by a cw Argon 
laser beam (A^ = 364nm) (cfr. [3]). The detailed expla- 
nation of hyperentangled state preparation was given in 
previous papers [1^, [2y], to which we refer for details. In 
the above expression of |S^^) we used the Bell states 



\^^)^ = -j^{\H)a\H)b±\V)a\V)b) , 



(13) 



where \H)^ \V) correspond to the horizontal {H) and ver- 
tical (V) polarizations and |^), |r) refer to the left (£) or 
right (r) paths of the photon A (Alice) or B (Bob) (see 
Fig. [3]). In |S^^), the first signs refer to the polarization 
state \(t)^)'K and the second ones to the linear momentum 
state |'0^)k- 

Starting from the state |S^ ) = |^^)7r |'^~)k and 
applying a C-phase (CZ) gate between the control (Ica) 
and the target (tt^) qubits of the photon A, we generated 



the cluster state 
IC4) =\{\Hl)A\Hr)B - \Hr)A\H£)B 

-^\Vr)A\Vi)B^\Vi)A\Vr)B) 
1 
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In the experiment, the CZ gate is realized by a zero-order 
half wave (HW) plate inserted on the ta mode, and cor- 
responds to introduce a n phase shift for the vertical 
polarization of the ta output mode. It is worth noting 
that, at variance with the four-photon cluster state gener- 
ation, the state (p!4|) is created without any kind of post- 
selection [32|. By using the correspondence \H) ^^ |0), 
|V) ^ |1), \£) ^ |0), \r) ^ |1), the generated state IC4) 
is equivalent to \^f^), 1*^4), 1*^4) or |<l>°) up to single 
qubit unitaries: 



|C4) = /7i0/72 0/73 0/74|^r) 



■Ml^'t). 



(15) 



With \^4^) and IC4) we will refer to the cluster state 
expressed in the "cluster" and "laboratory" basis respec- 
tively. The explicit expression of the unitaries Uj depends 
on the specific ordering of the physical qubits (Ica, ke, 
tta and ttb) and will be indicated in each case in the 
following. The basis changing will be necessary in order 
to know which are the correct measurements we need to 
perform in the actual experiment. In general if on qubit j 
the chosen algorithm requires a measurement in the basis 
|a±) •, the actual measurement basis in the laboratory is 
given by Uj\a±)j. 

In order to characterize the generated state we used 
the stabilizer operator formalism [23] • It can be shown 
[H that 



|C4)(C4 



1 ^^ 



16 
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where the Sk are the so cahed stabilizer operators 
SklC^) = IC4), VA; = 1, • • • , 16 (see table [II). The fidehty 
of the experimental cluster p^xp can be measured by 



1 ^^ 

F|c,) = Tr[pe.p|C4)(C4|] = - ^Tr[pe.p^fc] , 



16 



(17) 
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i.e. by measuring the expectation values of the stabilizer 
operators. In table [J we report the stabilizer operators 
for I (74) and the corresponding experimental expectation 
values. The obtained fidelity is F = 0.880±0.013, demon- 
strating the high purity level of the generated state. Clus- 
ter states were observed at 1 kHz detection rate. The 
two photons are detected by using interference filter with 
bandwidth A A = 6nm. In table [J we use the following 
notation for polarization 



j = A,B (18) 



j = A,B (19) 



Zj = \H)j{H\-\V)j{V\ 
Yj=i\V)j{H\-i\H)j{V\ 
Xj = \H)j{V\ + \V),{H\ 

and linear momentum operators 

^i = l^)i(^|-k)i(r| 
yj=i\r),{i\-i\£)j{r\ 

^j = \e)Ar\ + \r)j{i\ 
for either Alice (A) or Bob (B) photons. 



IV. BASIC OPERATIONS WITH 2-PHOTON 
CLUSTER STATE 

In this section we describe the implementation of sim- 
ple operations performed with the generated four-qubit 
two-photon cluster state. 



A. Single qubit rotations 

In the one-way model a three-qubit linear cluster state 
(simply obtained by the four-qubit cluster by measuring 
the first qubit) is sufficient to realize an arbitrary sin- 
gle qubit transformation |Xm) ^ Rx{f3)Rz{a)\xin), 
where Rz{a) = e-^"^-/^ ^^^ ^^(^) ^ g-i/3a./2^ 

The algorithm consists of two CBBi's on a row. Pre- 
cisely, by using the four-qubit cluster expressed in the 
cluster basis the following measurement pattern must be 
followed (see Fig. [4j): 

I: A three-qubit linear cluster is generated by mea- 
suring the first qubit in the computational basis 
{|0)-,^, |1)-,^}. As said, in Section [IT] this operation 
removes the first qubit from the cluster and gener- 
ates {az ^)^^|<I>3 ). The input logical qubit |xm) is 
then encoded in qubit 2. If the outcome of the first 
measurement is |0)^ then \xin) = 1+), otherwise 

\Xin) = I-). 



I) 

11) 
III) 



I A/ ■ 




meas. @ ^IXout) 



F 

corr 






\Xin) -i?^(a)-i?^(^)- aa,H ^^r^ \Xout) 
Rotations 



Pauli 
errors 



FIG. 4: (color online). Measurement pattern for single qubit 
rotations, (a) Top: arbitrary single qubit rotations on a four 
qubit linear cluster state are carried out in three steps (I, 
II, III). In each measurement, indicated by a red cross, the 
information travels from left to right. Bottom: equivalent 
logical circuit. 



II: Measuring qubit 2 in the basis B2{a), the logical 
qubit (now encoded in qubit 3) is transformed into 

1x0 = {axY'HRz{a)\x^n). with Rz{a) = 6'^^-^. 

Ill: Measurement of qubit 3 is performed in the basis: 

• BsiP) if 52 = 

• Bs{-/3) if 82 = 1 

This represents a FF measurement (type i)) 
since the choice of measurement basis de- 
pends on the previous outputs. This opera- 
tion leaves the last qubit in the state \Xout) = 

{cjxY'HRz [{-ly^p] w) with R,{p) = e-4/5-^. 

Then, by using some simple Pauli matrix algebra, the 
output state (encoded in qubit 4) can be written as 



\Xout)=(Tt?(Tl'R.{mz{(y)\Xv 



(20) 



In this way, by suitable choosing a and j3^ we can 
perform any arbitrary single qubit rotation \xin) -^ 
Rx{P)Rz{(^)\Xin) up to Pauli errors (cr^^al^), that should 
be corrected by proper feed-forward operations (type ii)) 
to achieve a deterministic computation [8]. 

In our case we applied this measurement pattern by 
considering different ordering of the physical qubit s. In 
this way we encoded the output qubit either in the polar- 
ization or in the linear momentum of photon 5, demon- 
strating the QC equivalence of the two degrees of free- 
dom. The measurement apparatus is sketched in Fig. 
[5l The k modes corresponding to photons A or B, are 
respectively matched on the up and down side of a com- 
mon symmetric beam splitter (BS) (see inset), which can 







FIG. 5: (color online). Measurement setup for photons A 
and B. Momentum qubits Ica and ke are measured by two 
thin glass ((/)a, 0b), acting as phase shifters and inserted be- 
fore a common 50:50 BS. Polarization qubits tva and tvb are 
measured by standard tomographic setup (Dtt). BS and Dtt 
outputs are indicated by Sj = 0, 1, where the index j refers to 
the corresponding DOF. FF correction apparatus for deter- 
ministic QC [used in our experiment only with ordering (a)] 
is given by a 35 m length single mode fiber and two Pock- 
els cells (ax, (Tz) driven by the output signals of detector ai, 
as, a4. Dashed lines for if, BS and FF correction appara- 
tus indicate that these devices can be inserted or not in the 
setup depending on the particular measurement (see text for 
details). Inset: tomographic apparatus Dt, and spatial mode 
matching on the BS. 
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FIG. 6: (color online). Polarization (tts) output Bloch vec- 
tors of single qubit rotations. The experimental results (ar- 
rows) are shown with their projections on theoretical direc- 
tions (dashed lines). Arrow colours correspond to different 
values of a and [3 (see table HI} • 
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F (S2 =0,S3 =0) 


F (S2 = 0,S3 = 1) 




TTS -7r/2 

-^/2 


7r/2 


7r/2 


0.908 ± 0.006 
0.942 ± 0.004 
0.913 ±0.005 
0.899 ± 0.007 


0.860 ± 0.008 
0.946 ± 0.004 
0.929 ± 0.004 
0.898 ± 0.006 


a 





F (S2 = 1,S3=0) 


F (S2 = 1,S3 = 1) 




TTS -7r/2 

-V2 


7r/2 


7r/2 
-7r/4 


0.932 ± 0.005 
0.873 ± 0.006 
0.851 ±0.007 
0.928 ± 0.007 


0.935 ± 0.006 
0.847 ± 0.006 
0.848 ± 0.007 
0.932 ± 0.007 



qubits (see Eq. ([T5j)): 



TABLE II: (color online). Polarization (tvb) experimental fi- 
delities (F) of single qubit rotation output states for different 
values of a and p. Each datum is obtained by the measure- 
ments of the different Stokes parameters, each one lasting 10 



be also finely adjusted in the vertical direction such that 
one or both photons don't pass through it. Polarization 
analysis is performed by a standard tomography appa- 
ratus Dt^ (^/4, A/2 and polarizing beam splitter PBS). 
Depending of the specific measurement the HWs oriented 
at 22.5° are inserted to perform the Hadamard operation 
H in the apparatus D^^. They are used together with the 
A/4 in order to transform the {\(P-^)t^^^\(P-)t^^} states 
into linearly polarized states. Two thin glass plates be- 
fore the BS allow to set the basis of the momentum mea- 
surement for each photon. 

Let's consider the following ordering of the physical 



a) (l,2,3,4)=(kB, k^, tt^, tt^), 



(21) 



The output state, encoded in the polarization of photon 
B, can be written in the laboratory basis as 

\Xout).s = cJz'-^cJ,''^^HR,{P)R,{a)\x^n) , (22) 

where the H gate derives from the change between the 
cluster and laboratory basis. This also implies that the 
actual measurement bases are B\^^ (0) for the momentum 
of photon B (qubit 1) and B\^j^{a ^ ii) (i.e. \a^)\^j^) for 
the momentum of photon A (qubit 2). According to the 
one-way model, the measurement basis on the third qubit 
(tta) depends on the results of the measurement on the 
second qubit (Ica). These are precisely what we call FF 
measurements (type i)). In our scheme this simply corre- 
sponds to measure tt^ in the bases B^^{P) or B^^{—P), 
depending on the BS output mode (i.e. SkA = or 
5kA = !)• These deterministic FF measurements are a 
direct consequence of the possibility to encode two qubits 
(kA and tta) in the same photon. As a consequence, at 
variance with the case of four-photon cluster states, in 
this case active feed-forward measurements (that can be 
realized by adopting Pockels cells) are not required, while 
Pauli errors corrections are in any case necessary for de- 
terministic QC. 

We first realized the experiment without FF correc- 
tions (in this case we didn't use the retardation fiber 




s =0, 83=0 




FIG. 7: (color online). Momentum (ke) output Bloch vec- 
tors of single qubit rotations. The experimental results (ar- 
rows) are shown with their projections on theoretical direc- 
tions (dashed lines). Arrow colours correspond to different 
values of a and [3 (see table IIIl| ). 



a(^ = Q) F {s2 = Q,g3 = 0) 



F (S2=0,S3 = 1) 



kB 





7r/2 

7r/4 

-7r/4 



0.961 ± 0.003 
0.879 ± 0.006 
0.998 ± 0.005 
0.833 ± 0.007 



0.971 =b 0.003 
0.895 ± 0.005 
0.961 ± 0.006 
0.956 ± 0.006 



a{[3^0) F(g2 = l,g3 = 0) F(g2 = l,g3 = l) 





7r/2 
7r/4 
-7r/4 



0.944 ± 0.0044 
0.799 ± 0.007 
0.919 ±0.008 
0.946 ± 0.008 



0.943 =b 0.005 
0.918 ±0.005 
0.857 ± 0.009 
0.872 ± 0.008 



TABLE III: Momentum (ke) experimental fidelities (F) of 
single qubit rotation output states for different values of a 
and (3. Each datum is obtained by the measurements of the 
different Stokes parameters, each one lasting 10 sec. 



and the Pockels cells in the setup). The results ob- 
tained for 52 = 53 = (i.e. when the computation 
proceeds without errors) with |xm) = |±) are shown in 
fig. [6]^a). We show on the Bloch sphere the experimen- 
tal output qubits and their projections on the theoretical 
state HRx{l3)Rz{a)\^) for the whole set of a and [5. The 
corresponding fidelities are given in table [iTl We also per- 
formed the tomographic analysis (shown in fig[6l3),c),d)) 
on the output qubit tib for all the possible combinations 
of 52 and 53 and for the input qubit \xin) = |i)- The 
high fidelities obtained in these measurements indicate 
that deterministic QC can be efficiently implemented in 
this configuration by Pauli errir active FF corrections. 
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FIG. 8: (color online). Output fidelities of the single qubit 
rotation algorithm with [FF, black (blue) columns] or without 
[NO FF, gray (orange) columns] feed forward. In both cases, 
the four columns of the histograms refer to the measurement 
of the output state (encoded in the polarization of photon 
B) by detector bi in coincidence with ai, . . . , a4 respectively. 
Grey dashed columns (THEO) correspond to theoretical fi- 
delities in the no-FF case. 



They were realized by using the entire measurement 
apparatus of fig. [3 Here two fast driven transverse 
LiNbOs Pockels cells {ax and a^) with risetime = In sec 
and Vx ~ IKV are activated by the output signals of 
detectors a^ (i = 1,3,4) corresponding to the differ- 
ent values of s^^^ and 5kA- They perform the opera- 
tion (jz^^'^crx^^^ on photon B, coming from the output 
'^icB = of BS and transmitted through a single mode 
optical fiber. Note that no correction is needed when 
photon A is detected on the output a2 {s^^^ = 5kA = 0)- 
Temporal synchronization between the activation of the 
high voltage signal and the transmission of photon B 
through the Pockels cells is guaranteed by suitable choice 
of the delays D. We used only one BS output of photon 
5, namely s\^^ = 0, in order to perform the algorithm 
with initial state \xin) = !+)• The other BS output cor- 
responds to the algorithm starting with the initial state 
\Xin) = | — )• By referring to Fig. O each detector aj cor- 
responds to a different value of 5kA and s^^ . Precisely, 
ai corresponds to 5kA = and s-j^^ = 1 and activates 
the Pockels cell a^ (see eq. [22]). Detector a2 corresponds 



to 5k^ 



^TTA 



0, i.e. the computation without errors 



and thus no Pockels cell is activated. Detector as corre- 
sponds to 5kA = I7 -^TTA = a^^ activates ax^ while a^ 
corresponds to 5kA = ^tta — 1 ^^^ both cFx and cFz are 
activated. 

In fig. [8] the output state fidelities obtained 
with/without active FF corrections (i.e. turning on/off 
the Pockels cells) are compared for different values of a 
and j3. The expected theoretical fidelities in the no-FF 
case are also shown. In all the cases the computational 
errors are corrected by the FF action, with average mea- 
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a 


Control output 


F{s4 = 0) 


F{S4 = 1) 




7t/2 


Sl=0^|l)c 


0.965 ± 0.004 


0.975 =b 0.004 


H 


Si = 1 ^ |0)c 


0.972 ± 0.004 


0.973 ± 0.004 




7r/4 


Sl=0^|l)c 


0.995 ± 0.008 


0.902 ±0.012 




Si = 1 ^ |0)c 


0.946 ± 0.010 


0.945 ± 0.009 



(9 


a 


Control output 


F(si = S4 = 0) 


F(si=0,S4 = l) 




^/2 


0)c = ^)kB 


0.932 ± 0.004 


0.959 ± 0.003 


1 


l)c = r)kB 


0.941 ± 0.005 


0.940 ± 0.005 




7r/4 


0)c = ^)kB 


0.919 ±0.007 


0.932 ± 0.007 




l)c = r)kB 


0.878 ± 0.009 


0.959 ± 0.006 



TABLE IV: Experimental fidelity (F) of c-not gate output 
target qubit for different value of a and O. 



FIG. 9: (color online). C-NOT and c-phase gates by the four 
qubit cluster, (top) C-NOT gate realization via measurement 
of qubits 1, 4 on the horseshoe cluster and equivalent circuit, 
(bottom) C-PHASE gate realization via measurement of qubits 
1 and 2 in the bases Bi{a) and B2{a) and equivalent circuit. 



sured fidelity F = 0.867 ± 0.018. The overall repetition 
rate is about 500Hz^ which is more than 2 orders of mag- 
nitude larger than one-way single qubit-rotation realized 
with 4-photon cluster states. 

We also demonstrated the computational equivalence 
of the two DOF's of photon B by performing the same 
algorithm with the following qubit ordering: 



b) (l,2,3,4)=(7rB, TTA, k^, k^), 

U =H ® (Jz^ (Jr ® CFzH . 



(23) 



In this case we used the momentum of photon B (ke) 
as output state. The explicit expression of the output 
state |xont)kB i^ ^^e laboratory basis is now |xont)kB = 
{cTzY {cTxY^ crzHRx{p)Rz{a)\xin) . By using only detec- 
tors a2, as, 6i, 62 in fig. [5] we measured \xout)\^B fo^ ^i^" 
ferent values of a (which correspond in the laboratory to 
the polarization measurement bases la^)^^^) and (3 = 
(which correspond in the laboratory to the momentum 
bases | — /3±)kA)- The first qubit (ttb) was always mea- 
sured in the basis |±)7rs- The k^ tomographic analysis 
for all the possible values of 52 = s^^^ and S3 = 5kA ^ire 
shown in Fig. [71 i.e. for different values of si = s^^^). 
We obtained an average value of fidelity F > 0.9 (see 
table ITTTl) . In this case the realization of deterministic 
QC by FF corrections could be realized by the adoption 
of active phase modulators. The (7r)-(k) computational 
equivalence and the use of active feed-forward show that 
the multidegree of freedom approach is feasible for deter- 
ministic one-way QC. 



B. C-NOT gate 

The four qubit cluster allows the implementation of 
nontrivial two-qubit operations, such as the C-NOT gate. 



Precisely, a C-NOT gate acting on a generic target qubit 
belonging to the equatorial plane of the Bloch sphere 
(i.e. a generic state of the form ^(|0) ± e*^|l))) can be 

realized by the four-qubit horseshoe (180° rotated) clus- 
ter state 1^4'') (see eq. (j4])) Let's consider Fig. [n^top). 
The measurement of qubits 1 and 4 realizes a C-NOT 
gate (the logical circuit shown in figure) between the 
control |±)^ and target |±)^ qubit. By measuring the 
qubit 1 in the basis {|0)^, ll)-^} or \±)-^ we realized on 
the control input qubit |±)^ the gate O = 1 or O = H 
respectively. The measurement of qubit 4 in the ba- 
sis \a±)4 realizes the gate HRz{a) on the target input 
qubit |±)^. The algorithm is concluded by the verti- 
cal link that perform a CZ operation. The input state 
I ±)c^ I ±)t is transformed, in case of no "errors" (i.e. si = 
54 = 0), into l^out) = CZct{0\^)c^HtRz{a)\^)t) = 
HtC-NOT{0\^)c Rz{a)\^)t). This circuit realizes the 
C-NOT gate (up to the Hadamard Ht) for arbitrary equa- 
torial target qubit (since i?^ (a) I ±) = ^^^(|0)±e^"|l))) 

and control qubit |0), |1) or |±) depending on the mea- 
surement basis of qubit 1. 

The experimental realization of this gate is performed 
by adopting the following ordering between the physical 
qubits: 



C) (l,2,3,4) = (kA, kB, TTB, tta), 



(24) 



In this case the control output qubit is encoded in the 
momentum ke, while the target output is encoded in the 
polarization ttb- In order to compensate the Ht gate aris- 
ing from the cluster algorithm we inserted two Hadamard 
in the polarization analysis of the detectors bi and 62 (see 
fig. [5]). The output state in the laboratory basis is then 
written as 

\^out) = (S)^Vi^)c-NOT(Oa|^ |±)c Rz{a)\^)t) , (25) 

where all the possible measurement outcomes of qubits 1 
and 4 are considered. The Pauli errors are E = az cfz , 
while the matrix ax is due to the changing between 
cluster and laboratory basis. 
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0.878 ± 0.004 


0.933 ± 0.003 
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0.919 ±0.003 


0.917 ±0.004 




7r/2 





0.876 ± 0.005 


0.816 ±0.005 


A ^\ i 


-^/2 





0.880 =b 0.004 


0.883 ± 0.004 


4© — { 


n/2 


V2 


0.969 ± 0.002 


0.949 ± 0.003 


1*4°) 


n/2 


-V2 


0.950 di 0.003 


0.939 ± 0.003 


7r/4 


7r/2 


0.885 ± 0.006 


0.916 ±0.005 





TABLE V: Experimental fidelity (F) of c-phase gate output 
target qubit for different value of a and (3. In parent eses we 
indicate the corresponding measured output of the control 
qubit kA. 
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FIG. 10: (color online). Grover algorithm. Left: realization 
of the Grover algorithm through the measurements of qubit 
1 and 4 on the box cluster |$4 ). Right: logical circuit imple- 
menting the Grover operator G — X -T . The first part of G is 
implemented by the cluster algorithm while the second part 
by the measurement. 



By measuring kA in the basis {K)kA' l^)kAJ^ ^^ P^^~ 
form the O = H operation on the control qubit. By 
looking at eq. ([25]) . this means that if SkA = si = 
(skA = 1) the control qubit is |1) (|0)), while the target 
qubit is Rz{a)\^)t {(JxRz{(^)\^)t)- In this case the gate 
acts on a control qubit |0) or |1), without any superpo- 
sition of these two states. We first verified that the gate 
acts correctly in this situation. In Table [TVT top) we re- 
port the experimental fidelities (F) of the output target 
qubit ttb for two different values of a and for the two 
possible values of S4. The high values of F show that the 
gate works correctly when the control qubit is |0) or |1). 

The second step was to verify that the gate works cor- 
rectly with the control qubit in a superposition of |0) and 
|1). This was realized by measuring the qubit Ica in the 
basis |±)j^ and performing the O = 1 operation on the 
control qubit. The output state is written (without er- 
rors) as l^out) = |l)c ^ Rz{a)\^)t + |0)c crxRz{a)\^)t- 
In Table HVT bottom) we show the values of the experi- 
mental fidelities of the target qubit ttb , corresponding to 
the measurement of the output control qubit ke in the 
basis {|0), |1)} when O = 1. The results demonstrate the 
high quality of the operation also in this case. 



C. c-PHASE gate 

The four qubit cluster allows also the realization of a 
C-PHASE gate for arbitrary target qubit and fixed con- 
trol \-\-)c' The measurement pattern needed for this gate 
is shown in Fig. [Q^bottom) and consists of the mea- 
surements of qubits 1 and 2 in the bases Bi{a) and 
B2[{—iy^P]. These two measurements realize a generic 
rotation Rx{/3)Rz{a) on the input target qubit |+)^, as 
explained in subsection IIV A[ The link existing between 
qubit 3 and 4 in the cluster performs the subsequent C- 
PHASE gate between the control qubit |+)^ and a generic 
target qubit Rx{l3)Rz{a)\-\-)^^ 

The experimental realization is done by considering the 
following ordering between the physical qubits: 



We realized a C-phase gate for arbitrary target qubit and 
fixed control |+)c (see Fig. [H^c)) by measuring qubits 1 
and 2 of \^4^) in the bases \a±) and |(— )^^/?±) respec- 
tively. By considering ordering d) we encoded the output 
state in the physical qubits k^ and k^. For 51 = S2 = 0, 
by using the appropriate base changing, the output state 
is written as 



l*o„t) = \-h 



m 



\+h 



m 



(27) 



d) (l,2,3,4)=(7rA,7rB,kB,kA), 

U =H (g) 1 (g) (Jt (g) a.H. 



(26) 



Here |<^)kB = Rx{P)Rz{(^)\-\-) and the matrix ax is due 
to the basis changing. The measured fidelity of the target 
k^ corresponding to a control |+)kA (|~)kA) fo^ different 
values of a and P are shown in table |Vl We obtaining an 
average value F = 0.907 ± 0.010 {F = 0.908 ± 0.011). 



V. ALGORITHMS 
A. Grover algorithm 

The Grover 's search algorithm for two input qubits is 
implemented by using the four qubit cluster state [5|, [3, 

MM- 

Let's describe the algorithm in general. Suppose to 
have 2^ elements (encoded in M qubits) and a black box 
(or oracle) that tags one of them. The tagging, denoted 
as T, is realized by changing the sign of the desired ele- 
ment. The goal is to identify the tagged item by repeated 
query to the black box; the Grover's algorithm requires 
0{V2^) operations, while the best classical algorithm 
takes on average 2^/2 calculations. 

The general algorithm starts with the input state pre- 
pared as 1^^) = \-\-)^ ■ - ■ \-\-) ^ and consists of repeated 
applications of the Grover operator G, given by the or- 
acle tagging T followed by the so called inversion about 
average operation X = 2|^+)(^+| — 1. We can thus write 
G = I-T. In general after R = 0{VW) iterations of G 
the tagged item is obtained at the output of the circuit 
with high probability. 

In the case of 2 qubits the quantum algorithm (shown 
in Fig. [TOlf right)) requires just one G operation. The 
four elements are |0)^J0)^^, |0)^Jl)^^, \1)e,\^)e2 ^^^ 
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|1)^ |1)^ . They are prepared in a complete superposi- 
tion, i.e. in the state 1+)^; \-\-)e •> while the black box 
tagging acts simply by changing the sign to one of the 
elements, for instance |1)|0) -^ — 11)|0). It consists of 
a C- PHASE gate followed by two single qubit rotations, 
Rz{(y)i and Rz{(^)2' By setting the rotation angles a(3 to 
00, ttO, Ott or tttt the black box tags respectively the states 
|1)|1), |1)|0), |0),|1), or |0)|0) (remember that i?^(7r) is 
az up to a global phase). The inversion operation con- 
sists of a C-PHASE gate and single qubit gates (see Fig. 
[TOlfright)). The inversion acts such as the output state 
of the system is exactly the tagged item. 

This algorithm can be realized in the one-way model by 
using the four-qubit box cluster previously defined. By 
measuring qubit 1 and 4 in the basis Bi{a) and B4{P) we 
implement the black box and the first part of the inver- 
sion algorithm {Box cluster algorithm in Fig. [TQ|) . The 
output qubits are then encoded into the physical qubit 
2 and 3. The Ha^ operation needed to conclude the in- 
version operation can be performed at the measurement 
stage. Indeed we can measure the qubit 2 and 3 in the 
basis Bj{7r): this is equivalent to apply Ha^ gates and 
then perform the measurement in the computational ba- 
sis {|0), |1)} (see Measurement in Fig. [TQ|) . 

Without Pauli errors the desired tagged item is given 
by 1 52) 1 53). Depending on the measurement outcome (si 
and 54) the corresponding Pauli errors are {o-zy^io-x)^"^ 
on the qubit Ei and {o-zY'^io-xy^ on the qubit E2. How- 
ever, since the output of the algorithm will be one of 
the four states of computational basis, the a^ operation 
leaves the output unchanged, while ax fiips the output 
state (see equation ([T2|) ). In this way the tagged item is 
found to be I S2 54)^ 1^3 si)^ and the FF corrections 
are simply relabeling FF. 

Let's now describe the experimental realization of the 
Grover algorithm by our apparatus. If we consider the 
following ordering of the physical qubits (see equation 

my- 



NO-FF case 



e) (l,2,3,4)=(kB,7r^,k^,7rB), 



>ii", 



(28) 



the generated state (p!4|) is equivalent to the box cluster 
|<l>^) up to the single qubit unitaries given hyU. By this 
change of basis we can determine the correct measure- 
ment to be performed in the laboratory basis. 

The experimental results are shown in Fig. [TTJ In the 
upper graph we show the experimental fidelities obtained 
when the computation proceeds without Pauli errors, i.e. 
si = 84 = 0. The mean probability to identify the tagged 
item is 0.9482 ± 0.0080 and the algorithm is realized at 
~ 2bOHz. We report in the lower graph the probability of 
identification when the FF corrections are implemented. 
The tagged item is discovered with probability 0.9475 ± 
0.0022 and the algorithm is realized at ~ IkHz repetition 
rate, as expected. Note that, in the lower graph, a change 
of the tagged item corresponds to reorder the histograms. 
This is due to the fact that the measurement in the basis 
B{7t) = {|-), 1+)} is the same as B{0) = {|+), |-)}: the 




Output states 

■ 100) 

■ 101) 

DUO) 

■ 111) 



110) 101) 100) 

Tagged items 

FF case 



Output states 




110) 101) 

Tagged item 



FIG. 11: (color online). Experimental results of the Grover 
algorithm. Upper graph: we report, for different tagged item, 
the probability of the different output states when the compu- 
tation proceeds without Pauli errors. Experimental errors are 
of the order of 0.005 for higher histograms, while for the lower 
ones becomes 0.0005. Lower graph: experimental probabili- 
ties in the FF case. Experimental errors are of the order of 
0.002 for higher histograms, while for the lower ones becomes 
0.0004. Each datum is obtained by 10s measurement. 



BB 



Constant functions 

/l /2 

la le la Crif^ 



Balanced functions 

CNOTae (la0Crif^)CNOTae 



TABLE VL Oracle operation (BB) depending on the single 
qubit function fi. The two function /i and /2 are constant, 
while /s and f^ are balanced. 



difference is that in the first case we associate 5 = to 
| — ) while in the second we associate s = to |+). 



B. Deutsch algorithm 

The four qubit cluster state allow the implementation 
of the Deutsch's algorithm for two input qubits |31l]- This 
algorithm distinguishes two kinds of functions f{x) act- 
ing on a generic M-bit query input: the constant func- 
tion returns the same value (0 or 1) for all input x and 
the balanced function gives for half of the inputs and 
1 for other half. Usually the function is implemented 
by a black box (or oracle). By the Deutsch's algorithm 
one needs to query the oracle just once, while by using 
deterministic classical algorithms one needs to know the 
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FIG. 12: (color online). Implementation of the Deutsch al- 
gorithm. Measurement pattern on the physical cluster (left) 
and corresponding operations on the logical qubits (right). 
Measurements of qubit 2 and 4 on the left correspond to the 
Cluster algorithm in the right. The output logical qubits are 
encoded in the physical qubits 1 (query, q) and 3 (ancilla, e) 
that should be measured in order to read out the answer of 
the algorithm {Measurement in the right). 



output of the oracle many times (as 2 



M-l 



1). The or- 



acle implements the function / on the query input \x) 
through an ancillary qubit \y)^: 

Oracle:|x)J?/), 



k)>®/(^))e^ 



(29) 



where y = 0^1 and x = 0, 1, • • • , 2^ — 1. If the oracle acts 
on the input qubits |+)il+)2 * * ' l+)Ml~)e' ^^^ output 
state is 



1 



^(-l)/(-)|x)J-),. 



(30) 



x=0 



By applying Hadamard gates for each qubits the output 
state can be written as 



/ M 



a=l 

M 



I |0)^|l)g if / is constant 
|l)^|l)g if / is balanced 



(31) 



a=l 



Then by measuring the query state in the computational 
basis we can discover if the function / is constant or 
balanced. The algorithm thus proceeds in three steps: 

• preparation: it consists in the initialization of the 
input state into |+)i|+)2 • • • l+)Ml~)e- 

• BB: this is the Oracle operation ([29|) . 

• readout: apply Hadamard gates for each qubits and 
measure them in the computational basis {|0), |1)}. 
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FIG. 13: (color online). Experimental probabilities of the 
output states of the Deutsch algorithm in case of constant 
(top) or balanced (bottom) function. The probabilities are 
shown for all the values of S4 and S2, while in the last column 
are shown the results after the FF relabeling operation. 



In the two-qubit version the function / acts on a single 
qubit \x)q. In this case there are 4 possible functions 
/ on a single qubit: two are constant, namely /i(0) = 
/i(l) = and /2(0) = /2(1) = 1, while two are balanced 
/3(0) = 0,/3(l) = 1 and /4(0) = 1,/4(1) = 0. Let's 
describe the oracle operation ([29|) as a "Black Box" (BB). 
In Table rvTl we give the oracle operation on the two qubits 
\x)q\y)e depending on the chosen function /^. 

By the four qubit cluster is possible to implement the 
two-qubit version of the algorithm. Let's consider Fig. 
[T2I The algorithm is implemented by the measurements 
of qubit 2 and 4, while the output is encoded in the qubit 
1 (query qubit) and 3 (ancillary qubit). Precisely, the 
measurement of qubit 4 in the basis B4{7t) performs the 
transformation HRz{tt) on the ancillary qubit. 

The BB is implemented by the measurement of qubit 
2. If the oracle choose the measurement basis {|0)2, |1)2} 
it implements the /i function. In fact the qubit 2 is re- 
moved from the cluster and no operations are performed 
on the other qubits. The full cluster algorithm consists 
in the operation 1^ [HRz{'K)]e. This is exactly the 
Deutsch algorithm in the case of constant function up to 
an Hadamard gate on the query qubit to be implemented 
in the final measurement step. The measurement basis on 
the output qubits 1 and 3 are then 5i(0) and {|0)3, |1)3} 
(see Measurement in Fig. [T2|) . 

By choosing 52(f) as measurement basis for qubit 2 
the oracle implements the /a function and the obtained 
operation is (see CBB3) [Rz{-^)]q ® [Rz{-^)]e-G7.qe- 
Together with the Ig [HRz{'K)]e the full cluster algo- 
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Sl ©S2)^|53©S4)g 


for/i 


Si ©S2©54)^|S3 ©S4)g 


for /s 



rithm becomes [Rz{-^)]q ^ [Rz{-^)H]e-CNOTqe • tq 
[i?2(7r)]e (the cluster algorithm in Fig. [12]). This is 
the Deutsch algorithm in case of balanced function up 
to [Rz{—^)]q © [Rz{—^)H]e to be corrcctcd in the final 
measurement step. These corrections corresponds to the 
choice of the measurement basis on the output qubits 1 
and 3 as Bi{—^) and {|0)3, |1)3} (see Measurement in 
Fig. El. 

Without Pauli errors the output state of the Deutsch 
algorithm is given by \si = 0)^1^3 = l)e in case of /i 
and \si = l)q\ss = l)e in case of fs (see eq. (|3T|) ). The 
correct outcome considering the Pauli errors are in this 



(32) 



Note that the BB operation obtained by the function /2 
{f^j is essentially the same, up to a global phase, with 
respect to the function /i (/3). In the following we then 
show only the results obtained in the case of /i and fs. 

In Fig. [13] we show the experimental probabilities of 
the different output states in function of the value of S2 
and S4 for the /i and fs case. In the case of /i, for 
S2 = S4 = the output of the algorithm is the state 
|0)g|l)e with probability 0.924 ±0.005, while in the other 
cases are |O0S2)g|l 0S4)e consistently with eq. (|32]) . By 
using the FF relabeling we obtain the correct output with 
probability 0.949±0.002. In the case of balanced function 
the correct output after the FF operation is obtained with 
probability 0.967 ± 0.002. 



VI. CONCLUSIONS 

We have described the basic principles of operation 
of a one-way quantum computer operating with cluster 
states that are formed by two photons entangled in two 
different DOF's. We have also presented the experiment 
(and the relative results) carried out when the DOF's 



are the polarization and the linear momentum. One- 
way QC based on multi-DOF cluster states presents some 
important advantages with respect to the one performed 
with multiphoton cluster states. In particular: 

• the repetition rate of computation is almost three 
order of magnitude larger; 

• the fidelity of the computational operations is much 
higher (nearly 90%, even with active FF); 

• in some cases the intermediate FF operations do 
not require, differently from the case of multipho- 
ton cluster states, active modulators. The FF op- 
erations are automatically (and also deterministi- 
cally) implemented in these cases because of the 
entanglement existing between the two DOF's of 
the same particle; 

• working with two photons allows to minimize the 
problems caused by the limited value of the detec- 
tion efficiency. 

A larger number of qubits is necessary to perform more 
complex gates and algorithms. For instance, using a 
Type I NL crystal a continuum of k-emission modes is 
virtually available to create a multiqubit spatial entan- 
gled state. Even if the number of modes scales exponen- 
tially with the number of qubits, it is still possible to 
obtain a reasonable number (six or even eight) of qubits. 
Hence, increasing the number of DOF's of the photon 
allows to move further than what expected by increas- 
ing the number of photons. Because of all these reasons 
we believe that cluster states based on many DOF's may 
represent a good solution for experimental QC with pho- 
tons on a mid-term perspective. 
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